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Abstract. Recently, the group of coincidence isometries of the root lattice A4 has been 
determined providing a classification of these isometries with respect to their coincidence indices. 
A more difficult task is the classification of all CSLs, since different coincidence isometries 
may generate the same CSL. In contrast to the typical examples in dimensions d < 3, where 
coincidence isometries generating the same CSL can only differ by a symmetry operation, the 
situation is more involved in 4 dimensions. Here, we find coincidence isometries that are not 
related by a symmetry operation but nevertheless give rise to the same CSL. We indicate how 
the classification of CSLs can be obtained by making use of the icosian ring and provide explicit 
criteria for two isometries to generate the same CSL. Moreover, we determine the number of 
CSLs of a given index and encapsulate the result in a Dirichlet series generating function. 



1. Introduction 

In crystallography, CSLs are a well established tool for the description and classification of 
grain boundaries, see [l| and references given there. CSLs have been studied for several decades 
in dimensions d < 3. In higher dimensions they became interesting after the discovery of 
quasicrystals. Here, we discuss a 4-dimensional lattice, namely the root lattice A±, which is 
intimately related to quasicrystals with fivefold symmetry and the Penrose tiling in particular. 

Let us recall some basic notions first. A lattice r in the Euclidean space can be described 
as the set of all integer linear combinations of a basis {61, . . . , bj} of M. d , which is denoted by 
r = (fei,..., bd)z- A coincidence site lattice (CSL) of a lattice r is defined as r n RT, where R 
is a linear isometry and the corresponding coincidence index ZJ(R) = [f : (f n RR)] is finite, 
i.e. R and Rr share a common sublattice. The orthogonal group, i.e. the group of all linear 
isometries of M. d , is denoted by 0(d, M.). We define the set of all coincidence isometries as 



OC(r) := {R G 0(d,R) I E(R) < 00} 



and its restriction to rotations as SOC(-T). According to |lH3j], OC(.T) and SOC(i~') are not only 
subgroups of 0(d, M), but subgroups of the group of all similarity isometries which is defined as 
OS(r) := {R G 0(d,R) | aRr C R for some a G R + } . A sublattice of r of the form aRr is 
called a similar sublattice (SSL) of r. If we denote the denominator of a matrix R G OS(r) 
relative to the lattice r as den r (R) := min{a G M + | aRr C r} , we have the following 
characterisation, see for details: 



OC(r) = {R G OS(r) | den r {R) G N} (1) 

In the following sections we first describe the root lattice A4 in a suitable setting. Then, we 
briefly introduce the key objects required for the analysis of its CSLs, as well as their relations to 
each other. We continue by reviewing some parts of the classification of the coincidence rotations 
of the root lattice A4, see for details, and extend this analysis by providing explicit criteria 
for two coincidence isometries to generate the same CSL. Finally, we classify the CSLs of the 
root lattice A4 with respect to their coincidence indices and encapsulate the result in a Dirichlet 
series generating function which gives the number of CSLs for every index. 

2. The root lattice A4 

The root lattice A4 is usually defined in a 4-dimensional hyperplane of R 5 as follows: 

A4 := {(xi, . . . , x 5 ) G Z 5 I xi + . . . + x 5 = 0} 

However, this realisation of A4 in M 5 is not suitable for our purposes. We prefer the following 
realisation in R 4 

L := ((1,0, 0,0), ±(-1,1, 1,1), (0,-1, 0,0), i(0,l,r-l,-r)) z 

where r = (1 + \/5)/2 is the golden ratio; see 0, 0, 0] for details. Note that L is just rescaled 
by a factor in comparison to A4. This particular description L is very convenient for our 

problem, as it enables us to use the arithmetic of the quaternion algebra EI(Q(v / 5)); see 0] for 
a detailed introduction to Hamilton's quaternions. To simplify the notation we define 

K := Q(V5) = {r + sV5 \r,s£ Q}, 

which is a quadratic number field. The algebra M(K) is explicitly given as 

W(K) = K®iK®]K®kK, 

where the generating elements satisfy Hamilton's relations i 2 = j 2 = k 2 = ijk = —1. It is 
equipped with a conjugation 7 which is the unique mapping that fixes the elements of the centre 
of the algebra K and reverses the sign on its complement. If we write 

q = (a, b,c,d) = a + ib + jc + kd, this means q = (a, —6, — c, — d). 

The reduced norm and trace in M(K) are defined by 

nr(q) := qq = \q\ 2 and ti(q) := q + q, 

where we canonically identify an element a G K with the quaternion (a, 0,0,0). For any 
q G M(K), \q\ is its Euclidean length, which need not be an element of K. Nevertheless, one 
has \rs\ = \r\\s\ for arbitrary r, s G M(K). Due to the geometric meaning, we use the notations 
\q\ 2 and nr(g) in parallel. An element q G M(K) is called integral when both nr(g) and tv(q) are 
elements of 

O := Z[r] := {m + nr \ m, n G Z}, 



which is the ring of integers of the quadratic number field K. 

The icosian ring I consists of all linear combinations of the vectors 



(1,0,0,0),(0,1,0,0),±(1,1,1,1),±(1-t,t,0,1) 

with coefficients in o. The elements of I are called icosians. For more information on this 
remarkable object, see for example ABES and references given there. 

An element p £ I is called I-primitive when ap £ I, with a £ K, is only possible with a £ o. 
Similarly, a sublattice A of L is called L-primitive when aA C L, with a £ Q, implies a £ Z. 
Whenever the context is clear, we simply use the term "primitive" in both cases. 

The detailed arithmetic structure of I plays a key role in the characterisation of the coincidence 
rotations for L; see [2]. Another important object for this characterisation is the following map, 
called twist map. If q = (a, 6, c, d), it is defined by the mapping 

q^q:= (a',b',d',c) , 

where ' denotes the algebraic conjugation in K, as defined by the mapping V5 \-¥ -VE. The 
algebraic conjugation in K is also needed to define the absolute norm on K, via N(a) := \aa'\ . 
For the various properties of the twist map, e.g. q = q and pq = qp where p, q £ I, we refer the 
reader to @ and references therein. The most important propertL in our present context are 
summarised in the following Lemma, see [f], Proposition 1] and 0, Lemma 4], which describes 
the relations between L and I. 

Lemma 1. Within M(K), one has 1 = 1 and 

L = {x £ I | x = x} = {x + x | x £ 1} = + (H) , 

where the Q-linear mapping <j) + : M(K) — > M(K), is defined by 4> + (x) = x + x. 

The dual A\ of the the root lattice A4, here in form of the dual of the lattice L, is given by 

L* := {x £ R 4 I (x\y) £ Z for all y £ L}. 



3. CSLs 

The investigation of CSLs of L can be restricted to rotations only, since L = L, which means 
that any orientation reversing operation can be obtained from an orientation preserving one 
after applying conjugation first. Let SOS(L) be the group of all similarity rotations of the 
lattice L. Considering Eq. (JT]), it is obvious how SOC(L) and SOS(L) are related in general. 
By 0, Corollary 1] we know that any similarity rotation of L is of the form x 1— > -rj-r qxq with 
q £ I, which we refer to as R(q), or more precisely we define R(q)x := jir qxq. We denote the 
denominator of R(q) by den(q). Among the elements of SOS(L), we can identify the elements 
of SOC(L) as follows; see [2|] for the proof. 

Proposition 2. Let 7^ q £ I be an arbitrary icosian. Then, the lattice qLqD L is a CSL 
of L if and only if \qq\ £ N. If q is primitive, then den(g) = \qq\. 

We call an icosian q £ I admissible when \qq\ £ N. As nr(g) = m(q)' , the admissibility of q 
implies that N (ia(q) J = \qq\ 2 is a square in N. An immediate consequence of Proposition [2] is 
that 

SOC(L) = {R(p) I p £ I is primitive and admissible } , (2) 
which delivers the following classification. 



Theorem 3. The CSLs of L are precisely the lattices of the form Ln^-r qLq with q G I primitive 
and admissible. 

This is the first step to connect certain primitive right ideals pi of the icosian ring with the 
CSLs of L. Before we continue in this direction, let us consider the relation with the coincidence 
rotations, see |2j, Lemma 5]. 

Lemma 4. Let r, s € I be primitive and admissible quaternions, with rl = si. Then, one has 

Ln r ^ = Ln f4f . 

\rr\ \ss\ 

The converse statement to Lemma[3]is not true, as the equality of two CSLs does not imply the 
corresponding ideals to be equal. An example is provided by r = (r, 2t, 0, 0) and s = (r 2 , r, r, 1), 
which define the same CSL, though s _1 r is not a unit in I. The CSL is spanned by the basis 
{(1, 2, 0, 0), (2, —1, 0, 0), (| , ^, ^, (—1, |, ^^p, — 5)}- Note that, as a direct consequence of @, 
Lemma 5] , two primitive quaternions r,s £ I are related by a rotation symmetry of L if and 
only if rl = si. 

For our further discussion we need to replace the primitive and admissible icosian p, and with 
it p, by certain o-multiples, such that their norms have the same prime divisors in o. In view 
of the form of the rotation x i— > ji| pxp, this is actually rather natural because it restores some 
kind of symmetry of the expressions in relation to the two quaternions involved. For a primitive 
and admissible icosian p£lwe choose explicitly 



/ lcm(nr(g),nr(g)) 
a * = V m^ G °' (3) 

where we assume a suitable standardisation for the 1cm (least common multiple) of two elements 
of e>; see [4] for details. Moreover, we have the relation a q = oT q = a' q . The icosian a q q is 
called the extension of the primitive admissible element q E I, and (a q q, a q q) the corresponding 
extension pair. Since a q and a' q are central, the extension does not change the rotation, i.e. 

qxq _ q a xq a 

\qq\ Ifefel 

holds for all quaternions x. Note that the definition of the extension pair is unique up to units 
of e>, and that one has the relation 

m(q a ) = lcm(nr(<?),nr((f)) = nr(g^) = \q a q a \ £ N. 

Following [3] we define the set 

L{q) = {qx + xq \ x € 1} = <ft + (ql) . 

Note that, due to I = I, one has L(q) = L{q). This leads to the following parametrisation of the 
CSLs of L, compare 0, Theorem 2]. 

Theorem 5. Let q £ I be admissible and primitive, and let q a = a q q be its extension. Then, 
the CSL defined by q is given by 

Ln-^—qLq = L(q a ) = (q a I + Iq a ) n L. 



and its index is ^l(q) = nr (</ a ) = lcm(nr(g),nr(g)') 



4. The Number of CSLs of each Index 

Until now we have followed the argumentation in Q], which lead to the classification of all 
coincidence rotations of the lattice L. In order to obtain a classification of the actual CSLs, 
we make use of the corresponding classification for the icosian ring I and its submodul L[r], 
which can either be seen as ©-modules of rank 4 or as lattices in M 8 , so all our definitions of the 
introductory section apply. Since any coincidence rotation of L is a coincidence rotation of L[t] 
and I, we can start our analysis from the classification of the CSLs of I, which directly gives a 



first sufficient condition when two CSLs of L are equal, see ll| for details. 



Lemma 6. Letpx,P2 £ I ^ primitive and admissible, such that 

\pi 1 2 = \?2 1 2 and glcd(p! , \pipi \ ) = glcd(p 2 , \P2P2 \ ) ■ 

Then L n ^PiLR = L D j^^Lfe. 

In fact, the converse holds only if \pi\ 2 = \p2\ 2 is not divisible by the splitting prime p = 5. 
For the general situation we have the following 

Theorem 7. Letpi,p2 € I be primitive and admissible. Then 
if and only if 

\pi\ 2 = \p 2 \ 2 and glcd( Pl ,^)=glcd(p 2 ,^), (4) 

where c = if \pi\ 2 = \P2\ 2 is divisible by 5 and c = 1 otherwise. 

Note that \pi\ 2 = \p2\ 2 directly implies that the coincidence indices and denominators 
coincide, which is clearly necessary for the CSLs to be equal. The second condition of ([!]) 
tells us how much p\ and P2 are allowed to differ in terms of their decomposition in irreducible 
elements of I. If \pi\ 2 = IP2I 2 is not divisible by 5 and nr(pi) = nr(pi)', then (and only then) the 
second condition is equivalent to p\ = P2t where e is a unit of I, which means that R\ and R2 
are symmetry related. Hence, in this special case, and only then, we can deduce from two equal 
CSLs that they are generated by coincidence rotations which are symmetry related, whereas in 
all other cases there are at least two rotations that are not symmetry related but give the same 
CSL. 

Now, we can conclude with the derivation of the Dirichlet series for the number of CSLs of 
L of a given index, see 12] for a introduction to Dirichlet series. Note, that by [l], Lemma 2.5, 



Theorem 2.2] the number of CSLs of a given index n is the same for the lattices A4 and L as 
well as their dual lattice L* . Let f(n) be the number of CSLs of index n. Then, f(n) is a 
multiplicative arithmetic function, given at prime powers p r with r > 1 by 



f(p r 



6 • 5 2r ~ 2 

(p 2 + l)p 2r ~ 2 

(P+I) 2 ^2r+l _ 



p 



2r-2 



O-i) . 



+ P 



2r-2 



2p- 

( P 2 +i) 



for p = 5 

for p = ±2 (mod 5) 

for p = ±1 (mod 5), r odd, 

for p = ±1 (mod 5), r even. 



Finally elementary calculations involving geometric series yield its Dirichlet series generating 
function compare 111, [l3j] : 



DM 



£ 

n=l 



f(n) 



n* 



1 + 6^ 



n 



i+p~ 



l+p- s +2p 1 - s +2p- 2s +p 1 - 2s +p 1 - 3s 

(1-p 2 - 3 ) (l-p 1 - 28 ) 11 1-p 2 " 3 

p=±l(5) p=±2(5) 



n 



1 I 5 , 10 , 20 , 6 | 50 | 50 | 80 | 90 I 30 , 144 , 

2 s 3 s 4 s 5 s 6 7 8 9 10 s 1 1 s ' ' ' 



11 s 
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